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Abstract. We show the existence of a hmiting distribution T) 
of the adequately normahzed discrepancy function of a random 
translation on a torus relative to a strictly convex set. Using a 
correspondence between the small divisors in the Fourier series 
of the discrepancy function and lattices with short vectors, and 
mixing of diagonal flows on the space of lattices, we identify V 
with the distribution of the level sets of a function defined on the 
product of the space of lattices with an infinite dimensional torus. 
We apply our results to counting lattice points in slanted cylinders 
and to time spent in a given ball by a random geodesic on the flat 
torus. 

1. Introduction. 

One of the surprising discoveries of dynamical systems theory is that 
many deterministic systems with non-zero Lyapunov exponents sat- 
isfy the same hmit theorems as the sums of independent random vari- 
ables. Much less is known for the zero exponent case where only a 
few examples have been analyzed ([H [21 [HI [H]). In this paper we con- 
sider the extreme case of toral translations where the map not only 
has zero exponents but is actually an isometry. In this case it is well 
known that ergodic sums of smooth observables are coboundaries and 
hence bounded for almost all translation vectors, so we consider the 
case where the observables are not smooth, namely, they are indicator 
functions of nice sets (another possibility is to consider meromorphic 
functions, cf. [TOl [21]). The case of circle rotations was studied by 
Kesten [13], [H] who proved the following result 



Theorem 1. LeiO < a < 6 < 1, and let DN{a,b,x,a) = ^^=o^ X[a,6](a^+ 
na) — N{b — a). There is a number p = p{b — a) such that if (x, a) is 
uniformly distributed on then converges to a standard Cauchy 
distribution, that is, 

[ Dn . \ tan-^z 1 
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Moreover p{b — a) = po is independent ofb — aifb — a^Q and it has 
a non-trivial dependence on b — a if b — a E Q. 

Our goal is to extend this result to higher dimensions. An immediate 
question is what kind of sets one wants to consider in the definition of 
discrepancies. There are two natural counterparts to intervals in higher 
dimension: balls and boxes. In this paper we will deal with balls and 
more generally with strictly convex and analytic bodies C. Moreover, in 
the study of discrepancies in higher dimension it is possible to consider 
continuous time translations. Namely, given a Euclidean ball of 
radius r centered at 0, define 

D{r,v,x,T)= [ XBXSlx)dt-TVo\{Br) 
Jo 

where XBr is the indicator function of Bj. and S"* denotes the translation 
fiow on the torus T'^ = /T/", d > 2, with constant vector field given 
by the vector v = (fi, . . . , Vd) G M*^. More generally, given any convex 
body C, we consider the family Cr of hypersurfaces obtained from C by 
rescaling it with a ratio r > (we apply to C the homothety centered 
at the origin with scale r). We suppose r < tq so that the rescaled 
bodies can fit inside the unit cube of M'^. We define 

Bc{r,v,x,T)= [ xcMx)dt-TVo\iCr). 
Jo 

We denote Dc(f , x, T) = Dc(l, v, x, T). 
In the discrete situation we let 

N-l 

Dc{r, a, x,N) = Y, XCr{x + na) - iVVol(C,). 

n=0 

We will assume that (r, a, x) are uniformly distributed in X = [a, b] x 
T'^ X T*^ and denote by A the normalized Lebesgue measure on X. Then 
we will prove the following 

Theorem 2. For any stricly convex analytic body C, there exists a 
distribution function T>c{z) : R — )■ [0, 1] such that for any b > a > 0, 
we have 

(1) hm X{{r,a,x) e [a,b]xT' xr / ^^^^1^1^ < z} = Vc{z). 

Remark. The assumption that r is random in Theorem [2] is needed 
to suppress possible irregular dependence of the limiting distribution 
on r. We know from the work of Kesten that for d = 1 the statement 
becomes more complicated if r is fixed. However it is likely that for 
d >2 the limiting distribution is the same for all r. 
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Remark. The theorems in this paper are stated for r, x, a distributed 
according to Lebesgue measure, but it appears clearly from the proofs 
that the same results hold for any measure with smooth density with 
respect to Lebesgue. 

Remark. It is possible to consider different scaling regimes in the 
discrepancy function, by replacing r with rN~"' . For 7 > l/rf, then the 
set of orbits of size N which visit CrN—y at least once has small measure 
if N is large. The case 7 = l/d was treated by Marklof in |T6], where he 
showed that the number of visits to C^-i/d has a limiting distribution 
(without a need for normalization) . We will see in Section 16.11 that for 
any 7 < l/c?. Theorem [2] still holds with the same limit distribution 
(with the normalization N^^^^~'^'^'^). 

The result in the continuous case is slightly more complicated to 
state. We suppose that v is chosen according to a smooth density 
p whose support is compact and does not contain the origin. Let a 
denote the product of the distribution of v with the Haar measure on 
T*^, while a denotes the product of the normalized Lebesgue measure 
on [a, h] with a. In the case of dimension d = 2, we will not need to 
consider a random scaling factor r of the convex body and we will have 
that the distribution Dc(f,x,T) converges without any normalization 
to some limit. 

Theorem 3. Let C he a stricly convex analytic body that fits inside 
the torus T'^. 

(a) If d = 2, there exists a d parameter family of distribution func- 
tions Dc,v{z) '■ M — )• [0,1], such that the distribution o/Dc(f,x, T), 
with (f , x) are distributed according to a, approaches as T 00 the 
limit distribution J 't)c,v{z)p{v)dv 

(b) If d > 4, there exists a d parameter family of distribution func- 
tions T)c,v{z) : M — i- [0, 1] such that for any b > a > 0, we have 

(2) hm a{(r, v, x)/ ""/''^'if^ < 4 = / ^cA^)p{v)dv. 

In [7] we prove that for (i = 3, converges to a Cauchy dis- 

tribution as T — 7- 00. 

Remark. We note that in Theorems [2] and [3l the same limit holds if 
we consider translated sets of T^C^ since this amounts to replacing x 
hj x — u. Also our results remain valid for tori of the form M*^/ L where 
L is an arbitrary lattice in R'' since by a linear change of coordinates 
we can reduce the problem to the case L = I/. 
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Before we go to the next section where we describe the hmiting 
distribution Vc, let us observe that the least restrictive requirement 
on the set seems to be that C is semialgebraic, that is it is defined by 
a finite number of algebraic inequalities. This would allow a diverse 
collection of sets including balls, cubes, cylinders, simplexes etc. 

Conjecture 1. If C is semialgebraic then there is a sequence = 
a^iC) such that for a random translation of a random torus D^/aN 
has a limiting distribution. Here 

D^ix, a, L) = V xcixk) - N 

^ covol(L) 

where Xk = x + ka mod L, L = KL^ and we assume that the triple 
{A, X, a) has a smooth density of compact support. 

Note that there are two equivalent points of view. Either we fix C and 
change the torus T*^ = M'^/L or we can fix the torus T'^ = M'^/Z'^ and 
change the set Ca = A^^C. As before, we introduced parameters into 
this problem to avoid an irregular behavior of the limiting distribution 
on the set C which appears in Kesten's result. 

In a forthcoming paper [7j we verify this conjecture for boxes. In 
that case we get a result similar to Kesten's, namely that Dj\[/\n N 
converges to Cauchy distribution. 

We note that the fact that ergodic sums of smooth observables are al- 
most surely coboundaries is the starting point of perturbation theories 
for nearly integrable conservative systems. Namely for smooth pertur- 
bations adiabatic invariants diffuse very slowly (Nekhoroshev theory) 
and the diffusion takes place on a set of very small measure (KAM the- 
ory). A completely different behavior emerges if we consider piecewise 
smooth perturbations [SI El [9l |12] but non smooth perturbations are 
much less studied than the smooth ones. From this point of view our 
paper can be regarded as a study of the diffusion speed in the simplest 
skew product system 

where A{x) = Xc{x) (we note that most of the results of our paper 
remain valid if we consider observables that are more general piecewise 
smooth functions whose discontinuity set is a convex hypersurface, we 
restrict ourselves to the case of indicators to simplify the formulas). 
We hope that the results of this paper can be useful in the study of a 
wider class of fully coupled perturbations such as 

In+l = In~\~ ^A^Xn, In)-, ^n+l = + Oii^n) + ^Pi^ny In)-, 
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but this will be a subject of a future investigation. 

Another potential application of our result is to deterministic (quasi- 
periodic) random walks. In this problem (see [3] and references wherein) 
one considers a map A : T'^ — )• Z"? of zero mean and asks if the random 
walk Sn = J2n=o ^(^ + ^ct) returns to a given set K infinitely many or 
only finitely many time. The first step in the study of such problems 
is to find a sequence such that Sn/qn has a non trivial limiting 
distribution. If such is found then assuming that Sn is more or less 
uniformly distributed in the ball of radius a a? we have that P(S'Ar G K) 
is of order a'^'^. One then expects that visits K infinitely often iff 
J^n^n' ~ +c>o. Thus while our results are not immediately applicable 
to deterministic random walks they allow to make plausible conjectures 
about the values of d and q for which the walk is recurrent. 

While the motivations mentioned above will be subject of future in- 
vestigations, we provide in Section [6] two, more straightforward, appli- 
cations of our results. One (subsection 16. 3p deals with number theory 
(counting lattice points in slanted cylinders) and the other (subsec- 
tion 16. 5p deals with geometry (measuring the time a random geodesies 
spends in a ball). 

Plan of the paper. The rest of the paper is organized as follows. In 
Section [2] we provide formulas for the limiting distributions in Theo- 
rems [2] and [3l In Sections [3H5] we prove Theorem [2l The proof consists 
of three parts. In Section [3] we consider the Fourier transform of the 
discrepancy function and show that the main contribution comes from 
a small number of resonant terms. The computations here are close 
to the one-dimensional computations done in [13] . In Section H] we use 
the Dani correspondence (|1]) to relate the structure of the resonances 
to the dynamics of homogeneous flows on the space of lattices in R'^"'"^. 
Namely, an approach of Marklof (see [l6l[T9]) allows us to express the 
limiting distribution of resonances in terms of the distribution of a cer- 
tain function on the space of lattices. In Section [5] we show that for the 
resonant terms the numerators and denominators are asymptotically 
independent and finish the proof of Theorem [2J In Section [H] we show 
how the arguments of Sections [3HS] can be modified to prove some re- 
lated results such as Theorem [3]^b). We also provide applications to a 
lattice counting problem and to the discrepancy of random geodesies 
inside balls. The proof of Theorem [3](a) which is simpler than the other 
proofs in the paper is given in Section [71 In the appendix, we show 
that the series that define C in Theorem [2] converges almost surely. 
(A weaker statement that this series converges in probability follows 



6 



DMITRY DOLGOPYAT AND BASSAM FAYAD 



from the proof of Theorem El The convergence in probabihty is suf- 
ficient for our argument. However we prove almost sure convergence 
since it provides an additional insight into the properties of the limiting 
distribution.) 



2. The limit distributions. 

2.1. Limit distribution in the case of euclidean balls. Before we 
give a formula for V we introduce some notations related to the space 
of lattices that will be used in the statements and in the proofs. 

Let M = SL(c?+ 1, M)/SL(rf + 1, Z). M is canonically identified with 
the space of unimodular lattices of R'^"'"^. Given L G M we denote by 
ei the shortest vector in L. We then define inductively 62, ... , e^+i such 
that for each i G [2, + 1], Cj is the shortest vector in L among those 
having the shortest nonzero projection on the orthocomplement of the 
plane generated by ei, . . . , ei_i. Clearly, the vectors ei(L), . . . , ed+i{L) 
are well defined outside a set of Haar measure 0. Also, it is possible to 
show by induction on d that the latter vectors generate the lattice. 

Let Z be the set of vectors m G Z'^"'"^ with mutually coprime com- 
ponents and such that if io is the smallest integer in [1, c? + 1] such 
that rrii ^ then mj^, > (we add the latter condition to make sure 
not to count -m in Z for an m G Z). Let T~ = 1'^+^ x T^. We 
denote elements of by {0,b). For m & Z and L G M, we de- 
note (m, e) the vector Zli<d+i "^^^^(L) and by = Xm,i, ■ ■ ■ , Xm,d 

its first d coordinates and by its last coordinate. We also define 

1 

Let 

f3) CiL e b) = — ^Y^ cos(27rp(m, 9)) sin(27rp&^) sm{7rpZm) 

meZ p=l Km ZmP ^ 

We will show in the appendix that the sum is almost surely conver- 
gent. 

Let M. = Aid+i denote M x T°°. Denote by fi the Haar measure 
on A^. In the case of balls, we have the following description of the 
distribution V in Theorem [2] 

Proposition 2.1. For any z ^M. we have 



V{z) = /i {(L, {9, b))eM: CiL, 9, b) < z) 
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2.2. General symmetric convex bodies. More generally, let C be 
a strictly convex body with smooth boundary. This means that dC is a 
smooth hypersurface of M'^ with strictly positive gaussian curvature, or 
equivalently that dC is a smooth manifold isomorphic under the normal 
mapping to the unit sphere S^-i. 

For each vector ^ e Sd-i there exists a unique point x(^) G dC 
at which the unit outer normal vector is ^. We denote by K{^) the 
gaussian curvature of dC at this point. Let 

(4) CciL,e,b) = 



2 



1 cos(27rp(m,6'))sin(27rj96m)sin(7rpZm) 



^2 _ 

me2 P=l -Rm ZmP ^ 

In the case of symmetric strictly convex bodies with analytic boundaries 
we have the following description of the distribution of Theorem [2] 
that generalizes the limit distribution obtained for balls 

Proposition 2.2. Let C be a symmetric analytic strictly convex body 
in M!^. For any z eM. we have 

Vciz) = /i {{L, {9, b))eM: Cc{L, 9, b) < z} . 



2.3. Non-symmetric convex bodies. If C is not symmetric we have 
to extend the space where the function Cc is defined to A^2 = ^ x 
where = T'^+^ x x . We denote the elements of by {9,b,b'). 
Let /i be the Haar measure on A^2- Let 

(5) C'ciL, 9, fe') = ^ E E MP, 0)^^^ 

^ me2 p=l Rm ZmP 2 

with 

k{p, m, 9) = 

K-^Xrn/Rm)sm{27r{pbrn+p{rrL,9)))+K'^{-Xm/Rm)sm{2n{pb'm-pirn, 

Proposition 2.3. // C is an analytic non symmetric strictly convex 
body in W^, then for any z we have 

(6) Vc{z) =fi{{L, {9, b, b')) e M2 : C'ciL, 9, b, b') < z} . 

Remark. Note that T°° is embedded into as a diagonal T°° = 
{b'm = bm} and that £[. restricted to T°° reduces to Cc- Thus the proof 
of Theorem [2] will consist of two parts. First, we will see that for any 
analytic body the limiting distribution will be given by ([6]) where /i is a 
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product of the Haar measure on M and a Haar measure on a subtorus 
of T!^ and, second, we will show in sections 15.11 and 15.21 that the only 
subtori which can appear are T°° and T^. 

Remark. We will see that the conclusions of Theorem [2] and of Propo- 
sitions 12.21 and 12.31 actually hold for generic strictly convex symmet- 
ric bodies and generic strictly convex bodies respectively with a C^^^ 
boundary where i/=((i — l)/2-(-4. We will explain in section [575] what 
are the conditions required of these generic convex bodies. 

2.4. Continuous case limit distributions. In the continuous case, 
we just write the limiting distribution expression for symmetric bodies 
the modification that occurs for non-symmetric bodies being exactly 
identical to the modification of (jl]) given in (|5]). 

Proposition 2.4. If d > 4 andC is analytic symmetric strictly convex 
body in W^, then the distribution Dc.v{z) of Theorem\^ [b) is given by 

(7) ^cA^) = /i {(L, {6, b)) G Md : i^v{L, e, b) < z] 
where 

(8) £,(L,^,6) = 

2 v^v^r— /D xCos(27rp(m,6'))sin(27rp6^)sin(7rppZ„) 

m£Z p=l p 2 pQm Zm 

Here we wrote v = p{ai, . . . , a^-i, 1); Xm,s o-nd Rm are defined as in 
SectionlE with L G Ma instead of L ^ -Md+i and 

(d-i ^ 2 

s=l 

In the case of balls, 2}c,t, (^ |^|(d+iv2(d-i) j actually does not depend on v 
and the limit distribution is given by the same expression as in Propo- 
sition IKT\ with L G Aid instead of L & Aid+i- 

In the case of two dimensional analytic convex body we have the 
following description of the limit distribution. 

Proposition 2.5. The distribution o/D(f,x,T) in Theorem\^{a) con- 
verges as T ^ oo to the distribution 

(9) Sc,^(z) = Leb {(x, ^) G x : 9) < z) 



Ck- 



cos[2n{k, x) + n{k, 9)] sin(7r(A;, 9)) 



n(k,v) 
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3. Non-resonant terms. 



In this section we study Fourier transform of the discrepancy function 
and show that the main contribution comes from a small number of 
resonant harmonics. 

In all the sequel we fix e > arbitrarily small. We will use the 
notation C for constants that may vary from one line to the other but 
that do not depend on anything but the dimension d. 

3.1. We shall use the asymptotic formula for the Fourier coefficients of 
the indicator function xc of a smooth strictly convex body C obtained 



For any vector t G M'^ define P{t) = sup^ggc(t, x). The main result 



in dU. 




with 



p{C,t) = |tr^ir-^(t/|t|)e^2.(PW-(d-i)/8) 



If we group the k and —k terms in the Fourier series we get 



(10) 





g{k,r,x) 



dk{r,x) 



1 g{k,r,x) + g{-k,r,x) 
\k\ — 

K-^ {k/\k\) sin {2n{rP{k) - {d - l)/8 + {k, x))) 



which in the case of a symmetric body becomes 



(11) XcM-Vol{Cr) 



d-l 



Cfc(r) cos(27r( A;, x)) 



fceZ'^-{o} 




g{k,r) 



dk{r) 
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3.2. Throughout Section [3], to simphfy the notations in our manipu- 
lations of the Fourier series of the characterisitc functions of the sets 
included in Cr, we will assume the shape is symmetric and use there- 
fore the formula (fTTI) . We will see in Section [5] what are the necessary 
changes to be made in the case of a non symmetric body. 

From now on we will use the notation, for k = {ki,...,kd) and 
a = (ai, . . . , ctd), {k,a} := {k,a) + kd+i where kd+i is the unique 
integer such that \{k,a) + kd+i| < 1/2. To evaluate Dc{r,a,x, N) = 



J2n=o XCriT^^) — NVo\{Cr), we sum up term by term in the Fourier 
xpansion (ITT!) of xCr- ^ 

f{r,a,x,N, k) = Cfc(r)- 



expansion (ITT!) of xCr- Thus, introduce the notation 

cos(27r(A;, x) + tt{N - l){k, a}) sm{7rN{k, a}) 



N 2d sin(7r{/c, a}) 
so that we are interested in the distribution of 

A{r,a,x,N)= ^ f{r,a,x,N,k) 
fcez<*-{o} 

3.3. Given a set S, for functions h defined on T^'^ x S, we denote by 
\\h\\2 the supremum of the norms \\h{-, s)\\ over all s E S. Let 

A{r,a,x,N)= ^ f{r, a, x, N, k). 

2 

We claim that 

(12) ||A- AII2 < Ce^/^ 

Proof. We have that 

'MnN{k,a))Y^^^^_ 



Ijd \ sin(7r(A;, a)) 
Since \dr{k)\ = 0{\k\^^) we get that 



\A-A\\l<CN^^ V 

Ifc|2>i 



2 



□ 
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3.4. Let 

SiN,a) = <( A; e - {0} : < \k\^ < — ; \k\^\{k,a}\ < ^ 



. . ... , . d d-1 



A{r,a,x,N)= ^ f{r,a,x,N,k). 

k&S{N,a) 

We claim that 

(13) \\A-A\\,<Ce'/' 



Proof. By 1^ it is sufficient to show that \\A- A\\l< Ce^l^. We have 
l|A-A||'<-^ A, 



with 



f 1 

Ak = I oY d+1 , da 

For p > 1 we define 

B{k,p) = Ler:^^<\k\'i'\{k,a}\< 



d ,^ d-l — I""! I L""' I — d ,^ d-l 

£4j\l 2d £4j\l 2d 



Then 



, d-l 
2ii 



|^|(d+l)/2^d/4jv 

Thus 

Summing over k we get that 

^ Ak<CE^I^N 

and the claim follows. □ 



d~l 
d 
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3.5. Let 



,2 



S{N,a) = U G Z*^ - {0} : N'^ < \k\^ < — ; \k\^\{k,a}\ < ^ 



Define 



Let 



and 



A{r,a,x,N)= ^ f{r, a, x, N, k). 

k£S{N,a) 



Ek,N ={aer: \k\'^\{k,a}\ < ^.-^ 



£4 



En — [J Ek^N- 



d+A 2 

We have that \En\ < Ce. On the other hand, since A[r,a,x, N) = 
A(r, a, X, N) for a ^ E^ we have from ( fT3l) 

(14) ||A-A||^2((Tr._^^),Trd)<C5^/^ 

3.6. We can now get rid of the error terms in the Fourier expansion 
of the characteristic functions of the convex sets. Introduce 

cos(27r(A;,x) + 7r(A^ -!){/[;,«}) sin(7rA^{A;, a}) 

f{r,a,x,N,k) = dk{r) ^ 

i\ 2d sm(7r|A;, a\) 

and let 

(15) A{r,a,x,N)= f{r,a,x,N,k). 

We have that |cfc - 4| = 0{\k\-^'^+^y^), thus 

._^2 ^ C N 

= 0{N-i) 
hence we can replace A with A. 



ERGODIC SUMS FOR TORAL TRANSLATIONS 



13 



3.7. Observe that the sum in ( IT5l) is hmited to large k and small 
Define 

, ,r 7 / X cos(27r(A;, x) + 7r(A^ — 1)|A;, aj) sin(7rA^|A;, a|) 

g{r,a,x,N, k) = dk{r) ^ . 

TcN 2d [k, a} 

Thus we have to prove that 
(16) lim \{{a, x, r) e T^'^ x [a, b]/ A'(r, a, x, N) < z} = V{z) 



N-^oo 



where 



A'= J2 9{r,a,x,N,k) 

k&U{N,a) 

where U{N, a) is any subset of Z'^ that contains S{N, a). 

4. Geometry of the space of lattices. 

4.1. We give now an interpretation of the set S{N,a), as well as the 
contribution to A' of each g{r, a, x, N, k) for k G >S'(A^, a), in terms of 
short vectors in lattices in M = SL{d + 1, M)/SL((i + 1, Z). 
Let 

/ e~^/^ ... \ 
e-^/^ ... 



9t 





V 







A. 



/ 1 
1 



Consider the lattice L{N, a) = (/inArAoZ + . For each k = (fci, 
Z"^ we associate the vector k = {ki, . . . ,kd, kd+i) G Z*^"*"^ where kd+i = 
kd+i{k,a) is the unique integer such that |{fc,a}| = |(fc,a) + kd+i| < |. 
We then denote 

(Xi, . . . , X,, Z) := {kjN^'", kjN'/^, N{k, a}) = g^nN^ak 
We have that k G S{N, a) if and only if gi^N-^a^ satisfies 



d+4 r. o 1 

(17) £— <x2 + ...+Xj<-, 



\z\ < 



d+1 d ■ 

I 4 £4 



Let ei{N, a) be the shortest vectors of L{N, a) as defined in Section[2l 

Lemma 4.1. For each e > there exists M{e) > such that ifa^ -Eat 
then k G S{N, a) implies that 

ginN^ak = miei{N, «) + ... + md+ied+i{N, a) 

for some unique (mi, . . . , nid+i) G Z'^^^ — (0, ... , 0), ||m|| < M{e) . 
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If e > is fixed and N is sufficiently large, it also holds that if 
a -Ejv then for each \\m\\ < M{e), there exists a unique k E Z'^ such 
that 

ginN^a^ = {m, e{N, a)) = miei{N, a) + . . . + md+ied+i{N, a). 

We denote U {N, a, e) the set of k E Z'^ that correspond to the set of 
m G Z'^+\ ||m|| < M{6). 

Proof. It is clear from (fTTl) that k G S{N,a) imphes that gi^N-^a^ is 

(d+4)(d+l) ^ 

shorter than R{e) = e . Since ei(L) . . . ed+i{L) is a basis in 

have that the norms and || equivalent. 
Accordingly for each L there exists M{L) such that ||miei(L) + . . . + 
md+ied+i{L)\\ > R{e) provided that ||m|| > M{L). We claim that 
M{L) can be chosen uniformly for L of the form L{N, a) with a ^ En- 
To this end it suffices to show that the set 

(18) {L{N,a),a^EM} 



d+4 



is precompact. By definition of En, if Xf + . . . + Xj < e'^ , then 
A^|{/i;,Q;}| is large, hence N{{k,a) + kd+i) is lat fortiori large for any 
kd+i G Z'^. This implies that there exists S{e) such that if a ^ En 
then all vectors in L are longer than 6. Therefore the precompactness 
of ( ITSll follows by Mahler compactness criterion |20j . 

We now prove the second statement. We have that {m,e{N,a)) = 
gxnN^ak for somc unique k G 7/"^^ and we just have to see that k = k(A;) 
for k = [ki, . . . , kd). Since for ||m|| < M{e) we have that \\{m, e)\\ <^ N 
(by precompacity) we necessarily have kd+i = kd+i(^,a), that is k = 
k(A;) as required. □ 

4.2. For m G and a G T'^, we write (m, e{N, a)) = {Xm,i, . • • , 
and define Xm = {Xm,i, ■ ■ ■ ,Xm,d) and Rm = ||-^m||- Introduce 

h{r, a, X, N, m) = 

dr{N, m) cos{2nNy^{Xrn, x) + ^-^Zm) sin(7rZ^) 

d+l 

with 

dr{N,m) = ^K-"HXJRJ sin(27r(riVi/^P(Xj - {d-l)/8)) 
From Section 14.11 we see that for a ^ En 

^ /i(r,a,x,iV,m) = ^ g{r,a,x,N,k) + o{l) 

me»'+i-{0},||mi|<M(£) keUiN,a,e) 
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where o(l) denotes a small quantity in norm as — )■ oo,e — )■ 0. 
Therefore Section 13.71 allows to shift our attention to the distribution 
of SmeZ'*+i-{o},||m||<Af(e) ^l'^' '"^) ^^^^ equivalent to the distri- 

bution of A' that we are studying. 

The idea now is that the variables rN^^'^P{Xm) mod [1], as r is 
random in an interval, will behave as uniformly distributed random 
variables on the circle, provided that only prime vecotrs m are consid- 
ered. We need however to account for the contribution of the multiples 
of the prime vectors. Introduce 

g(r, a, x, N, m^p) = 

dr{N,m,p) cos{27cp{m,'j{a,x,N)) sin(7rpZ„) 

Rm ZjYiP 2 

where 

dr{N,m,p) = sin(27r(riVi/V(^m) - {d - l)/8)), 

7(a,a;, A^) = (7i(a, a;, A^), . . ., 7^+1(0, x, A^)) 
7j(a, N, x) = N^''^{ej^i{N, a)xi + . . . + e^- ^(Ar, a)xd). 

Let = {m e Z'f+^ : mi A ... A m^+i = 1, ||m|| < M{e)]. 
After summing over the multiples of all m E we have to study the 
distribution of 

00 

q{r,a,x,N,m,p) 

p=l meZ^,\\m\\<M{e) 

It is now the time to see how the terms rN^^'^P{Xjn), 7(0, x, N), 
and Rra behave as a, x, r are random. 

4.3. Observe that Aq is a piece of unstable manifold of gT- 

Now |^15j tells us that the images of unstable leaves became uni- 
formly distributed in M. Accordingly if $ : (]R'^+^)"'+^ — )■ M is a smooth 
bounded function then 

(19) / $(ei(L(Ar,a)),...,erf+i(L(Ar,a)))cia^ 

$(ei(L), . . . , erf+i(L))c?/x(L) as A^ ^ 00 

where [i denotes the Haar measure on M. In other words, the distribu- 
tion of the vectors tjiJSS ^ a), j = 1, . . . , (i -|- 1 converges to that of the 
vectors ej(L) as L is distributed according to the Haar measure on M. 



A 
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We note that in fact the uniform distribution of the unstable leaves 
gives a slightly stronger result that is 



(20) / <l>(ei(L(iV,a)),...,ed+i(L(iV,a)))^(a)rf«^ 

/ $(ei(L), . . . , ed+i(L))(iyu(L) / ip (a) da as N oo. 
J M Jt^ 
This formula will be used later to obtain an extension of Theorem [2l 

5. Oscillating terms. 

Recall the definitions of 7 and given in section 14.21 The goal of 
this section is to prove the following. 

Proposition 5.1. If a,x,r are distributed with smooth densities on 
j"^ X T'^ X [a,b], the random variables 

(21) {7j} -i! and {Am}mez, 

with Am = N^P(Xjn)r, converge as N ^ 00 to a uniform distribution 

on T'^^-'^ xT^^ which is independent of the distribution ofei{N, a), . . . , ed+i{N, a) 

In the non symmetric case, the random variables 

(22) {^jj'jtl and {Am} and {Am}m&z, 

with Am = N^P(—Xm)r, converge to a uniform distribution on T'^+i x 

xT^^ which is independent of the distribution ofei{N, a), . . . , ed+i{N, a). 

We will prove Proposition 15.11 in Section 15.31 We will first prove in 
Section [5^ that for mi, . . . ,mx G Z, the P(XmJ are typically inde- 
pendent over Q and in the non symmetric case we want to prove that 
mi, . . . ,mx G Z, the P(XmJ and P(X_mJ are typically independent 
over Q. The precise statements to which this section is devoted are 
enclosed in equations fl25l) and fl26|) at the end of Section 15.21 We will 
first need two auxiliary lemmas about the function P that we include 
in the next section. 

5.1. 

Lemma 5.2. Let f : R R be defined by f{6) = P(l, 5, 0, . . . , 0). 

Then if C is real analytic we have that f is real analytic and not equal 
to a polynomial. 

Proof We have that f{6) = VTT^P (7=3?, 7=^, 0, . . . , o) . Sup- 
pose / is a polynomial. Observe that P is bounded so that / can only 
be of degree at most 1. Since / is strictly positive and not constant 
this leads to a contradiction. □ 
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Lemma 5.3. Either there exists a coordinate system such that if f{S) = 
P(— 1, —6, 0, . . . , 0) then for every order of differentiation k the follow- 
ing equality does not hold identically 

or C has a center of symmetry. 

Proof. Suppose that (!23l) holds. Integrating it we obtain that f^''\5) = 
cf^'^\5). In other words 

—J P(l,5,0,...,0)=c(— J P(-l,-5,0,...,0). 

Since for x > P{x, y,0, . . . ,0) = xP{l, y/x,0, . . . ,0) it follows that 

aJP(x, 0, . . . , 0) = cd^yP{-x, -y, 0, . . . , 0) 

for X > 0. Since C is analytic equality in fact holds identically. In 
particular 

aJP(-x, -y,0,...,0) = cd'yP{x, y,0,...,0) 

so that c = ±1. The same reasoning as in Lemma [5.21 gives that 

P(x, ?/, 0, . . . , 0) - cP{-x, -y,0,...,0) = a{x) + b{x)y 

Assuming that G C we have that both P(x, y,0, . . . ,0) and P(— x, —y, 0, . 
are positive and we can conclude that c = 1 (by letting a; = 0). 
Interchanging the roles of x and y, we get that 

P(x, 0, . . . , 0) - P(-x, -y, 0, . . . , 0) = ax + by 

In other words restriction of the function P(x) — P(— x) to every plane 
is linear. Therefore this function is globally linear that is, there exists 
f G M'^ such that for every x G 

P(x) — P(— x) = (x,f). 

Note that shifting the origin to xq replaces P(x) by P(x) + (x, xq) 
and P(— x) by P(— x) — (x,xo). Therefore after shifting the origin to 
f/2 we get P(x) = P(— x) so that C is symmetric. □ 

5.2. For m G Z'^^^ define the function : R^('^+^) M : (x,?/) i-)- 
P((m, x), (m, y), 0, . . . , 0). We will assume that the function f{S) = 
P(l, 5, 0, . . . , 0) is not a polynomial. In case the body C is not symmet- 
ric we also consider 

f{6) = P(-l, -5, 0, ... , 0) and p„ = P(-(m, x), -(m, y), 0, . . . , 0) 

and ask in addition that (l23l) is not satisfied identically. 
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Proposition 5.4. For any mi, . . . , tuk & Z, if li, . . . , Ik are such that 
hPrui 'is identically then k — for i — 1, . . . , K . 
If C is non symmetric we have that for any mi, . . . ,mK G Z, if 
li, . . . ,1k, hj ■ ■ ■ ,1k, are such that Y^f^-^ liPmi + Ylf=i hPrm is identically 
then li = li = for i = 1, . . . , K . 

Proof. We will need the following fact. 

Lemma 5.5. (a) Suppose that C is symmetric. For any mi, . . . , mx G 
Z there exists a, f3,f3 G M'^"'"^ such that \{mi, a) \ > for every i and if 
we denote 5i — ^"^"^^ , ti — , then the determinant of 

« {mi,a)> ' {mi,a)> J 

/f('KSi)e ■■■ msK)t],\ 

M(5i,...,5K,ti,...,tK) = 

V/(^)(5i)tf ... f^^KsK^J 

is nonzero. 

(b) Suppose that C is non symmetric. 

Then, for any mi, . . . , mK G Z there exists cx, 13,(3 e R'^^-'- such that 
|(mj, q;)| > for every i and such that the determinant of 



M(5i,...,5K,ti...tK) = 
fWiSi)e ... fW{6K)t], ••• PKSkK\ 

f^'^\5i)tl^ ... f^'^\5K)t^K P''KSi)ti^ ... f^'^\5K)tW) 
is nonzero. 

Proof. We start with the first part of the lemma. We will show by 

induction that for almost every (a, /3, {3) E the determinant 

A{6i,...,SK,ti,...tK) := det{M{Si,...,SK,ti,...tK)) ^ 0. We have 
that 

A = {-lff^^\6i)t^A{62, ...,5kM--- tK)) + Viti) 

where the degree oiV with respect to ti is equal to i^T— 1. Since the vec- 
tors mi E Z have mutually coprime components, it is possible to take 
a, f3,P in a small open set such that (mi, a) <^ 1, (mi, (3) <^ 1) so that 
5i — is of order 1 while 5j, j — 1 . . . K and tj, j — 2 . . . K stay 

bounded. We can thus let |ti| — >■ oo while A{M{52, ■ ■ ■ , 6k, t2 ■ ■ ■ tK)) 
and /W(5 i) remains bounded away from and the coefficients in V 
remain bounded. 

This implies that A takes non- zero values and because it is a rational 
function in a and (3 it is almost surely not equal to zero. 
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The proof in the non symmetric case is similar. Namely let 
A(5i, . . . ,6K,ti, . . Ak) = det M(5i, . . . ,6K,ti, . . .tx)- 
The proof proceeds as before but we use the fact that 



where V has lower degree and note that the prefactor is typically non- 
zero by Lemma [5.3[ □ 

Let now x = a and y = P + 6P for G M with a and /3 as in Lemma 

EE 

Note that = \{mi,a)\g{96i), with g{96i) = f{96i) if {rrii, a) > 

and g{65i) = f{65i) if {mi.a) < 0. In the symmetric case, if we ex- 
pand in 6 the relation 

K 

1=1 

we get that 

1=1 

The determinant of this linear system is 

K 
i=l 

Hence = as claimed. 

In the non-symmetric case, the expansion of Yl!i=i ^iPmi+Yl,f=i hPm, = 
0, gives a linear system with determinant 

K 

A(5i, . . . , 5;^, ti . . . 4) JJ |(m,-, a) I V 

i=l 

which again implies that k = U = for every i = 1, . . . , K . 

□ 

As a consequence of Proposition 15.41 we have the following facts. For 
typical vectors Zi, . . . , Zd ^ (M('^+^))'^, and any mi, ... , mx & Z it holds 
that 

P{{mi,zi), {mi,Zd)), . . . ,P{{mK,Zi), {mK,Xd)) 
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are independent over Z. So, if we take a lattice L and denote Zj = 
(eij(L), . . . , ed+ij{L)), then P(X„(L)) = P((m, 2:1), . . . , (m, Zd)), and 
for any li, . . . ,1^ and any mi, ... , € Z 



(24) 



|^L:5^/,P(X^,(L)) = oj =0 



Now (jT9|) implies that 
(25) 



mes a G T 



^/,P(X^,(L(iV,a))) 



< e ] -> as e 0, iV -> 00. 



Similarly, in the non symmetric case, it holds that for any /i, . . . , Ik, 
/i, . . . , Ik, and any mi, . . . , rriK G and 



(26) mes a e : 



as e — )■ 0, — )■ 00. 



.ft' 



if 



5^/,P(X^) + J]/>(-X„ 



i=l 



1=1 



< £ ^ 



5.3. Proof of Proposition ISTTl We consider the case when C is sym- 
metric. The case when it is non symmetric is similar. Take integers 
rii, . . . ,nd+i, {lm}mez. and a function $ : (]R'^+^)'^+^ — > M of compact 
support. We need to show that as — )■ 00 
(27) 




$(ei(A^, a),..., Cd+iiN, a)) exp 



/d+i Y 

^ ^ ^m^m j 
\i=l Ze J 

[ ^{ei{L),...ed+iiL))dfx{L) [ e^^'^^^^d-f [ e^™''"^'"rfA, 

as — > 00. In case rij = and Im = the result reduces to ( fT9l) . 

On the other hand if some nj or some Im are non-zero then the RHS 
of (p71) vanishes so we need to show that the the LHS converges to zero 
as — )■ 00. 

Suppose first that not nj 7^ for at least one j. Note that for 
almost every L the numbers ei,i(L), . . . ,ei^d{L) are independent over 
Z. Observe also that the coefficient in front of xi in rij'jj equals to 
A^^/'^ njCij, hence (IT^ implies that 



dxdadr — )■ 



(2J 



mes 



A^2Ti 



^ 
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as — )■ oo. We thus split the LHS of ( 1271) into two parts where / 
includes the integration over a with | njCij I < N^^d and E includes 
the integration over a with | Xlj^i^ijl — < N~^. Then 

|/| < Const($)mes(a G T"^ : l^rijCijl < N'^) 

3 

SO it can be made as small as we wish in view of (1281) . On the other 
hand in E we can integrate by parts with respect to X\ and obtain the 
estimate 

Const ($) 



\E\ < 



This concludes the proof in case not all rij vanish. 

Similarly if not all vanish then we can integrate with respect to 
r instead of Xi using fl2^ instead of (1251) to conclude that the LHS of 
OTT]) tends to 0. □ 



5.4. Proof of Theorem [2]. Combining §4.2[ §4.31 and Proposition 15.11 
we obtain Theorem [2] and Propositions 12.21 and 12.31 by letting e — )■ 0. □ 

5.5. Generic convex bodies. Observe that the fact that C is real 
analytic is used only in Section |5] to prove (12^ . For the rest of the 
argument it is enough that C is of class C where v = so that 
we can apply the results of to get the asymptotics of the Fourier 
coefficients of xc- 

Definition 4. We say that a convex body C is generic if for any K G 
N*, and any nonzero vectors I = {h, . . . Ik, h, ■ ■ ■ , ^k) ^ ^^'^ one? M = 
(mi, . . . nix) ^ (I'lT'd any rj > 0, there exists e > such that 



(29) filL: 



K 

E 

i=l 



kP{XmXL) + kP{-X^AL)) 



< e \ <r]. 



Let B{e, rj^ i, M) be the set of bodies of class such that (l29l) holds. 
This is clearly an open set and UnGN* ^{^/^,V, ^) is dense since it 
contains real-analytic non symmetric convex bodies. Therefore the 
set of generic bodies nxen* n(i^M)ez3^f ^jez* UneN* ^i'^/^T', ^) is 

generic in the C topology. 

By the foregoing discussion we have 

Corollary 5.6. TheoremlE is valid for generic convex bodies of class 
C"^ with r > u, and the limit distribution is given by Proposition \2.3[ 

Remark. One defines in a similar way a class of generic symmetric 
bodies within the symmetric convex bodies of class C where u = 
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for which Theorem [2] will hold with a limit distribution given by 
Proposition 12.21 

6. Extensions. 

6.1. Small balls. The analysis given above also applies to small copies 
of a given convex set. 

Theorem 5. Take 7 < 1/d. For any C striclty convex analytic body 
for any b > a > 0, we have 

hm -1-A{(r,a,x) E [a, 6] xT'^xT'^ / ^'i'!^ "L^i'^'f ^ < z} = Vc{z) 
where T^ciz) is the same as in Theorem\^ 



Proof. The formula for ^c{rN \a,x,N) same as in 7 = case 

except that rP{k) has to be replaced by rN~^ P{k). The explicit form 
of this term was only used in the proof of Proposition 15.11 where we 
have used that r\k\ ^ 1 (namely, in sections 14 . 1 1 and |4 . 2 1 we had \k\ oi 
the order of N^/''- and we wrote rP{k) = rN^/'^P{k/N^/'^) and we used 
rN^/'^ — 7- 00). In the present setting rP{k) is replaced by rN~"'P{k) 
and we still have r\k\N~'^ — > 00 since the main contribution for the 
discrepancy comes from ~ N^/'^. Hence the proof proceeds as before. 

□ 

Remark. While the limiting distributions for ^^}:[^ d-\'^'^'^ are the 
same for all 7 if we fix a and r then for 71 7^ 72 

Dc{rN-^\a,x,N) Dc{rN-^^ , a, x, N) 

Namely while the small denominators will be the same in both cases 
the terms sin (27r(rA^^^P(A;) — {d — l)/8 + {k,x))) in the numerators 
will be asymptotically independent for different 7s. 

6.2. Parametric families of convex sets. We shall need the follow- 
ing extension of Theorem [2J Assume that we have an analytic family 
of convex sets {Ca}aGT'i- That is, we assume that Pa{v) and Ka{v) are 
analytic functions on T*^ x We assume that a is distributed ac- 

cording to a measure z/ which has density ip- Let A denote the product 
of u and the normalized Lebesgue measure on [a, b] x T"^. 

Theorem 6. The following limit holds. 

hm A{(r, X, a) e [a, fe] x x T V ^^.(r, a, x,^iV) ^ ^ 
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fxxu{iL,i9,b),a)EMxT'':CcAL,e,b)<z}. 



Proof. The proof is similar to the proof of Theorem [2] so we only de- 
scribe the necessary modifications. Note that either for all a, Ca has 
a center of symmetry or the set of as such that Ca has a center of 
symmetry has measure 0. We consider the first case the second case 
is similar. We also suppose that the centers of symmetry of all Ca are 
at the origin (this can be always achieved by shifting x). Now the 
argument proceeds in the same way as the proof of Theorem [2] in the 
symmetric case except that Proposition 15.11 has to be straightened as 
follows. 



ed+i{N, a)) and a 



Proposition 6.1. The random vectors 
H}-tl {N'^PiXm)rUez,, (ei(iV,«), 

are asymptotically independent. Moreover, the first two vectors are 
asymptotically uniformly distributed on T'^+^ and T^^ respectively. The 
distribution of the third vector converges as N ^ oo to the distribution 
of (ei(L), . . . , ed+i{L)) where L is uniformly distributed on M. 



The proof of Proposition 16.11 proceeds in the same way as the proof 
of Proposition 15.11 except that (1271) has to be replaced by 



(30) 




^(«)$(ei(Ar,a),...,ed+i(Ar,a)) 



X exp 



ip{a)dxdadr — )■ 



i){a)^{a)da / <l>(ei(L), . . . erf+i(L))rf/x(L) 



M 



X 



— )■ OO. 



To prove f l30|) note that the case when Uj = and 1^ = reduces to 
f l20|) . The case when some nj 7^ is handled as in Proposition 15.11 
Finally the case when nj = but some 7^ is similar to Proposition 
Proposition 15.11 except that ( l25l) now takes form 



(31) mes « G T"' : 



K 



1=1 



< e \ as 00. 



To derive ( 13T|) from ( |25|) divide T'^ into small cubes and for each s 
pick as G Cg- If the size of cubes is small enough then for a E Cg the 
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inequality 



holds provided that 



K 



i=l 



K 



i=l 



< e 



e 

< -. 

2 



Hence ([30]) follows from ([25]). 



□ 



6.3. Counting lattice points in slanted cylinders. Given v G 
r G M consider the cylinder 

'Cy,v,r,T = {z e M'^+^ ■.\z-{y + tv)\<rioT some t G [0, T]}. 
Let N{y,v,rT) be the number of Z'^^^ points in Cy^^,r,T and 

B{y, V, r, T) = N{y, v, r, T) - Vo1(C^,,,,,t). 
We assume that y = (x, 0) and v = (a, 1) where x, a G M*^. 
Theorem 7. // b is sufficiently small then 

lim A{(r,x,a) G [a, 6] x x T V "^f^'''^;^ < z} 

exists. 

Proof. We are interested in the question under which condition the 
point m = (mi, m2 ■ ■ ■ md, n) belongs to Cj/,^,r,r- Since edge effects con- 
tribute 0{1) we may assume that < n < T. The plane {zd+i = n} 
intersects Cy^v,r,T by an ellipsoid centered at (x + na,n). Now an ele- 
mentary geometry shows that m G Cy^v^r,T iff 



[a +l)|x„ 



{a,Xn — rh) < [a + l)r 



where Xn = x — na, m = (mi . . . m^). So the problem reduces to count- 
ing the number of visits of x + na mod Z'^ to ellipsoids and so Theorem 
[7| follows from Theorem [HI □ 



6.4. Proof of Theorem [3](b) and Proposition 12.41 In this section 
we describe the proof of Theorem [3](b). We only treat the case of a 
general symmetric convex body. The case of balls, in which the limit 
distribution can be shown not to depend on the distribution p of the 
translation vector, will be treated in the next Section [631 The argument 
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is very similar to the proof of Theorem [6] so we only give an outline of 
the proof. We have 

cos[27r(fc, x) + n^k, Tv)] sin(7r(/c, Tv)) 



I){r,v,x,T) = ^ Ck- 



TT 



where Ck is given by formula (11 II) . Similarly to Section [3] we show that 
it suffices to restrict our attention to the harmonics satisfying 

\k\ 



e < 



< e 



(32) 



6 < T\{k,v)\ < 6-\ 



Divide the support of p onto small sets Qj such that on each Qj, v is 
almost constant v ^ Vj. Fix one Qj and denote v for an arbitrary choice 
of a point in Qj . Changing the indices if necessary we may assume that 
on Qj, Vd ^ so that we can write 

(33) w = p(ai,a2 . . .ad-i, 1), v = p{ai,a2 ■ ■ .ad-i,l) 
Denote M = SL(c/, M)/SL(d, Z). We let 

/ e~"/(^-i) ... \ 



9n 



e-"/('^-^) 



V 








e" 

7d 



Ar 



J 



( 1 
1 

\oix ... 








Consider the lattice L{T, a) = (^ihtAq-Z . Then 
(Xi, . . . , Xd-i, Z) := (A;i/Ti/('^-i), . . . , kd^^/T'/^''-'\T{k, a)) = g^^r^k 



Due to fl32l) we have 



kri 



d-1 



T^/{d-i) 



s=l 



and hence 



|^|{d+l)/2 ^ 2^2(d-\) 



d-l 



'd-1 



d+l 



The rest of the proof of Theorem [3]^b) proceeds similarly to the proof 
of Theorem [21 Namely, on Vlj the distribution of D(r, T) is ap- 
proximated by the following distribution 



(34) Dc,v{z) = {{L, {9, b)) e Md : ^L, 0, h) < z) 
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where 



2 v^v^r— i/x- /D .cos{27ip{m,9))sm{27rpbm)sm{7ippZ„ 

m&Z p=l p 2 pQm Zm 

Here X^^g is the s-th component of Xm, = J2t=i -^m,,sy 

(d-l 
OisXm,s 

By refining the division of the support of the distribution p into smaller 
and smaller sets Qj we get that the limiting distribution D(r, f,x,T) 
is given by / T)c,v{z)p{v)dv. □ 

6.5. Random geodesies on the torus. Let 'yx,v{t) denote the geo- 
desic X + ft on T"'. Given y, r let r(r, v, x, y, T) denote the time '^x,v{t) 
spends inside Biy, r) for t G [0, T]. Suppose that y is fixed while (r, t>, x) 
are distributed according to the measure a as in Theorem [31 

Theorem 8. Suppose that p < Then 

(a) If d = 2 then the distribution of T{r,v,x,y,T) — Vo\{B{y,r))T 
approaches a limit as T —)■ oo. 

(b) Ifd>A then 
(35) 

hm a f f-^-'-'-'^'^):J"^(^(^'-)^^) < . 1 - W) 



where 
and 



^{z) = p {{L, {6, b)) E Md : ^, &) < z} 



a / r n i.\ 2 cos(27rj9(m,6')) sin(27rp6m) sin(7rpZ„) 

^, &) = ^ 2^ 2^ ^^^^ • 

meZ p=l p 2 Krr{ Zm 

Proof. The existence of the limiting distribution follows immediately 
from Theorem [3] (with C = B{y,r)). It remains to show that the limit 
does not depend on the distribution of v. The proof of Theorem [31(b) 
given in subsection 16.41 provides the following expression for *P(-2). 



^{z) = j ^,{z)p{v)dv 



where 

'I),{z)= p{{L,{e,b))eMd:t,{L,e,b)<z]. 



mdz p=i v 2 py^-^ z„ 



d-1 
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Here -C = |t)|(°'+i)/2('^-i)£ where is the same as in ([8]) but specified 
to balls 

(T ai\ 2 -A cos(27rp(m,6'))sin(27rp6^)sin(7rppZ^) 

£,(L, ^, = ^ 2^ 2^ ,+3 „i^„ • 

Here Qm denotes 

s=l \s=l 

and is the s-th component of Xm- It remains to show that S^, 
does not in fact depend on v. We can choose coordinates in M'^ so that 
«! = a, = for s = 2 . . . (i — 1. Then 

2 2 2 2 

Note that the distribution of £t, is invariant under unimodular linear 
transformations. Therefore we can make the change of variables 



Then 



a / r /I 2 cos(27rj9(m,6')) sin(27rp6m) sin(7rpZ„ 
= - 2^ 2^ 

me2 p=l P 2 -Km 



where 

'2 
■■m. 



p2 ^ A>2 
"I / J n 
s=l 

Since the RHS does not depend on v the result follows. □ 

7. Proof of Theorem [3] (a) and Proposition 12.51 
Proof. We have 

cos[27r(A;, x) + 7i{k, Tv)] sin(7r(A;, Tv)) 



(36) Bciv,x,T)= J2 



Ck- 



where = 0{\k\~^^'^). Note that for each e for almost all v there 
exists = n{v) such that > for \k\ > n. Hence if 

An = {v : \{k,v)\ > \k\~^~'^ for \k\ > n}, it holds that mes(A^) — )■ as 
— 7- oo. Define 

ri^{ T\ - \^ cos[27r(fc, x) + 7r{k, Tv)] sin(7r(fc, Tv)) 
u^[v,x,l)- l^Ck ^^^^^^ 
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T^n{ T\ - \^ cos[27r(fc, x) + n{k, Tv)] sm{n{k, Tv)) 

1J_[V,X,I)— / Ck /I \ 

\k\<n ^ ' ^ 

Let 

Ak,, = {v:\ik,v)\e[p\kr'-^,ip+l)\kr'-^]} 
then mes(y4fc,p) < C|/i;|~^~^ and so 



°° 'k 



e 



l|D!JUJlW,<C^^^<C„-«->. 

|fc|>np=l ' ' ^ 

Accordingly the distribution of D is well approximated by the distri- 
bution of D" if n is large enough. On the other hand for each fixed n 
the distribution of D" converges to a limit as T — )■ oo. Indeed remove a 
small neighborhood of resonances and divide the remaining set into sets 
Qi of small diameter. Then on each f2j the denominators in (!36|) are al- 
most constant while nvT becomes uniformly distributed on (]R/2'7rZ)^. 
Therefore the distribution of D(w,x,T) converges as T — i- oo to the 
distribution f 'I)c,v(yZ)p{v)dv where 

I)c,v{^) = Leb{(x,^) e X : C^{x,e) < z] , 

cos[27r(A;, x) + 7r(A;, 6)] sin(7r(A;, 6)) 



Ck- 



nik, v) 



□ 



Remark. The fact that are Fourier coefficients of the indicator of C 
is not important in the above argument, only the rate of decay was used. 
Therefore the same argument shows that if A is a smooth function then 
J2n=o ^(-^ + ^ limiting distribution. 

Appendix A. Convergence of C. 

Here we proof that the series defining C in Proposition 12.21 converges 
almost surely. A similar argument shows the convergence of the series 
in Propositions 12. 3112. 51 Let 

_ ^ sinjTTpZm) cos{p{e, m)) smjpbm) j^-i,^ s 

Sm — / ^ d+l ' [^m/ -tim) ■ 

P Rm Z^p 2 

Note that for fixed L and 6', the random variables are independent, 
and 

E(U = 0, Var(e™ 



K{Xm/Rm)Rit' 
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where 

cos"^ {p{9, m)) sin^(7rpZm) 



mf 



By Kolmogorov's three series theorem given L,6 C converges for almost 
every b provided that 



(37) E 



Tie, z. 



< oo. 



Therefore it suffices to show that fl37p converges for almost every (L, i 
Observe that 



(38) P(i?^ <s) = 



\m\ 



so by Borel-Cantelli Lemma for each 6o > for almost every L we have 

l+<5o 

for sufficiently large m that Rm > \m\ d . Hence it is sufficient to 
show that 



(39) E 



7 ^m) 



< OO 



for almost every {L,6) where Rm = iiiax(|i?m|, l^^l '^°)- Note that if 
\Zm\ > 1 then r{e, Zm) = O (|^„r^) and if < 1 then r(^, Z^) = 
0(1). Accordingly it suffices to show that 



E 



Z2 



< OO 



for almost every L where = max(|Zm|, 1). 

Next since every two norms on are equivalent there exist c(L) 
such that |-RmP + -Zm — c|mp. Denote Zm = max(|m|^~'^°, \Zm\), Rm = 
maxdml^"*^", |-Rm|)- Then either Rm = Rm or Zm = Zm- Therefore it 
suffices to show that for almost all L 



(40) 
and 



E 



72 b'*' 



< 00 



(41) 
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Now, ( l4Ti) follows if we prove that 

72 1^1(1- 



^2 |^|(l-5o)(rf+l) ^ 

Indeed, the fact that there exists constants that depend only on L 
such that 

Const 

e [s,s + l]) < 



^ , 1 \ Const 



implies 

F, I _ , , 

Now summation over m gives (H2l) . 
Likewise 

/ 1 \ Const 

Since ( l38i) implies 

P(i?„ G [2Vr^'+'"^/'',2'+Vr^'^'°^^1) < Const2'Vr^'^'°^ 
we have 

E I 



E ( j < Const|m|(i+^«)/'^-'^ 



m 



from where ( 140|) follows. 
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